گرافهای ?-بحرانی

thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرود - پژوهشکده علوم
author فاطمه احمدزاده
adviser نادر جعفری راد صادق رحیمی شعرباف
publication year 1391

abstract

فرض کنید ‎ ‎g=(v,e)‎ ‎ گرافی با ‎ ‎n‎ ‎ رأس و ‎ ‎m‎ ‎ یال باشد. زیرمجموعه ی ‎ ‎s‎ ‎ از رئوس گراف ‎g ‎‎ را یک مجموعه ی احاطه گر برای ‎g ‎‎ می نامیم‏ هر گاه ‎هر رأس از ‎ ‎v-s‎‎ ‎ با رأسی از ‎ ‎s‎ ‎ مجاور باشد. اندازه کوچکترین مجموعه احاطه گر در گراف ‎ ‎g‎ ‎ را عدد احاطه گری نامیده و آن را با ‎ ‎?(g)‎‎ ‎ نشان می دهیم و یک مجموعه احاطه گر با اندازه ?(g)‎ را یک ‎‎?(g) ‎ -مجموعه می نامیم. گراف‏ ‎ ‎g‎ ‎‎‎ ‎را گرافی احاطه - بحرانی یا(?(g- بحرانی می نامیم هر گاه برای هر رأس ‎ ‎v‎ از ‎ ‎v‎ ‎ داشته باشیم‎‎‎‎ ‎ ?‎(g-v) <? ‎(g) گراف ‎ ‎g‎ ‎‎‎گرافی ‎‎‎ (‎?‎,k)‎- بحرانی‎‎‎‎ ‎‎نامیده می‎‎ شود هرگاه برای هر زیرمجموعه‏ ‎ k ‎ رأسی‎ ‎‎از ‎‎ ‎ ‎v(g)‎ ‎‎ ‎ داشته باشیم‎‎‎‎ ? ‎(‎g-‎s) ‎<‎‎‎ ? ‎(g) ‎گراف های ‎‎‎(‎? ‎,‎1‎)‎ - بحران‎ی‎ حالت خاصی از گراف های ‎(? ‎,k)‎ - بحرانی هستند.‎ ‎‎

similar resources

گرافهای هم انرژی

فرض کنید یک گراف ساده داده شده است. هر مقدار ویژه ماتریس مجاورت این گراف یک مقدار ویژه آن نامیده می شود. انرژی یک گراف عبارت است از مجموع قدرمطلق های مقادیر ویژه آن. دو گراف با انرژی یکسان گرافهای هم انرژی نامیده می شوند. این مقاله به توصیف تاریخی و شرحی از نتایج جدید در این زمینه می پردازد.

full text

گرافهای هم انرژی

full text

یک الگوریتم برای رنگ آمیزی یالی گرافهای ساده

full text

توپولوژی شبکه های برقی ، گرافهای جهت دار و بدون جهت

full text

گرافهای بحرانی و ارتباط آنها با ایده‎آلهای اول وابسته ایده‎آلهای تک جمله‎ای

فرض‎‎کنید g‎ یک گراف ساد? متناهی با n‎ رأس بوده و r = k[x1 , ... , xn]‎ حلق? چندجمله‎ایها روی میدان k‎ باشد بطوریکه ‎i(g)‎ ایده‎آل یالی و ‎i(g)^?‎ الکساندر دوآل ایده‎آل یالی است. در این پایان‎نامه، نشان داده می‎‎شود که دورهای القایی فرد در گراف g‎ را می‎توان از ایده‎آل‎های اول وابست? 2 ^(i(g)?‎)‎بدست آورد که روشی را جهت تعیین دور‎‎های القایی فرد از طریق اعمال جبری روی یک ایده‎آل نظیر اشتراک، حا...

15 صفحه اول

توپولوژی شبکه های برقی ، گرافهای جهت دار و بدون جهت

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}

document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرود - پژوهشکده علوم

Keywords

احاطه گر احاطه بحرانی ‎گراف های‎‎(? 2‎)‎ ‎‎ بحرانی ‎گراف های‎‎(? 3‎)‎ ‎‎ بحرانی

Hosted on Doprax cloud platform doprax.com